Spring Algorithms and Symmetry
نویسندگان
چکیده
Spring algorithms are regarded as eeective tools for visualizing undirected graphs. One major feature of applying spring algorithms is to display symmetric properties of graphs. This feature has been connrmed by numerous experiments. In this paper, rstly we formalize the concepts of graph symmetries in terms of \reeectional" and \rotational" automorphisms; and characterize the types of symmetries, which can be displayed simultaneously by a graph layout, in terms of \geometric" automorphism groups. We show that our formalization is complete. Secondly, we provide general theoretical evidence of why many spring algorithms can display graph symmetry. Finally, the strength of our general theorem is demonstrated from its application to several existing spring algorithms.
منابع مشابه
Computational determination of character table and symmetry of fullerenes cage as C24 and C28
Fullerene chemistry is nowadays a well-established field of both theoretical and experimental investigations. This study considers the symmetry of small fullerenes cage C24 and C28. Using PM3 program for C24 and C28 fullerenes, Oh and Td symmetry were confirmed, respectively. The mentioned algorithm to compute the automorphism group of these fullerenes with connectivity and geometry of th...
متن کاملResonances in the Spring Pendulum: Algorithms for Equivariant Singularity Theory
The spring pendulum in resonance is a model system for formal reduction to one degree of freedom, where some symmetry (reversibility) is maintained. The reduction can be handled by equivariant singularity theory with a distinguished parameter, yielding an integrable approximation of the Poincar e map. This makes a concise description of certain bifurcations possible. The computation of reparame...
متن کاملA new methodology to measure the running biomechanics of amputees.
We present a new methodology to measure the running biomechanics of amputees. This methodology combines the use of a spring-mass model and symmetry index, two standard techniques in biomechanics literature, but not yet used in concert to evaluate amputee biomechanics. The methodology was examined in the context of a pilot study to examine two transtibial amputee sprinters and showed biomechanic...
متن کاملPhysical model of cellular symmetry breaking.
Cells can polarize in response to external signals, such as chemical gradients, cell-cell contacts, and electromagnetic fields. However, cells can also polarize in the absence of an external cue. For example, a motile cell, which initially has a more or less round shape, can lose its symmetry spontaneously even in a homogeneous environment and start moving in random directions. One of the princ...
متن کاملλ-Symmetry method and the Prelle-Singer method for third-order differential equations
In this paper, we will obtain first integral, integrating factor and λ-symmetry of third-order ODEs u ⃛=F(x,u,u ̇,u ̈). Also we compare Prelle -Singer (PS) method and λ-symmetry method for third-order differential equations.In this paper, we will obtain first integral, integrating factor and λ-symmetry of third-order ODEs u ⃛=F(x,u,u ̇,u ̈). Also we compare Prelle -Singer (PS) method and λ-symmetry m...
متن کامل